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Abstract 

Optimal universal entanglement processes are discussed 
which entangle two quantum systems in an optimal 
way for all possible initial states. It is demonstrated 
that the linear character of quantum theory which en- 
forces the peaceful coexistence of quantum mechanics 
and relativity imposes severe restrictions on the struc- 
ture of the resulting optimally entangled states. De- 
pending on the dimension of the one-particle Hilbert 
space such a universal process generates either a pure 
Bell state or mixed entangled states. In the limit of 
very large dimensions of the one-particle Hilbert space 
the von-Neumann entropy of the optimally entangled 
state differs from the one of the maximally mixed two- 
particle state by one bit only. 

Introduction 

Ever since its discovery by Schrodinger jjl the exis- 
tence of entanglement between different quantum sys- 
tems has been a major puzzling aspect of quantum 
theory. If a quantum mechanical many particle sys- 
tem is in an entangled state its characteristic physi- 
cal properties are distributed over all its subsystems 
without being present in any one of them separately. 
In the newly emerging science of quantum information 
processing Q these puzzling aspects of quantum the- 
ory are recognized as a potentially useful new resource 
which might help to perform various tasks of practical 
interest more efficiently than it is possible by any other 
classical means. Prominent examples in this respect 
are applications of entangled states in secret quantum 
key distribution (quantum cryptography) and in fast 
quantum algorithms (quantum computing). 

In view of these developments the natural ques- 
tion arises whether it is possible to design universal 
quantum processes which entangle two or more quan- 
tum systems in an optimal way for all possible ini- 
tial states of the separate subsystems. Definitely, pro- 
vided the initial states of the subsystems are known 
it should always be possible to design a particularly 
tailored quantum process which produces any desired 
quantum state. However, this becomes less obvious if 
one wants to design a universal quantum process which 
is independent of possibly unknown input states and 
which performs the required task for all possible input 



states in the same optimal way. Which constraints are 
imposed by the fundamental laws of quantum mechan- 
ics on such universal, optimal processes? 

Recently, similar questions have been studied ex- 
tensively in the context of quantum cloning ||, ||, ||, |(| [| 
where one aims at copying arbitrary quantum states 
by a universal quantum process. It has been known for 
a long time that this task cannot be performed per- 
fectly due to constraints imposed by the linear charac- 
ter of quantum theory || |9) . According to this linear 
character any quantum process has to map the density 
operator of the initial state linearly onto the density 
operator of the final state. If the relation between the 
density operators of initial and final states were not lin- 
ear, one could distinguish different unravellings of one 
and the same density operator physically. This would 
contradict the basic postulate of quantum theory that 
the physical state of a quantum system is described 
by a density operator and not by any of its possibly 
inequivalent unravellings |Io| . This linear character of 
quantum theory implies, for example, that despite their 
nonlocal character it is not possible to use entangled 
states for super luminal communication [pTf . This so 
called no-signaling constraint of quantum theory en- 
forces the peaceful coexistence of quantum mechanics 
and relativity |jl2| and imposes severe restrictions on 
universal quantum processes J7J . In the context of op- 
timal quantum cloning |3|, ^, l^g, |tJ and the universal 
NOT gate Jl3| these constraints have already been in- 
vestigated. However, their influence on other universal 
quantum processes is still widely unknown. 

Motivated by the importance which entangled states 
play in the context of quantum information processing 
in the following the question is addressed whether it is 
possible to design a universal quantum process which 
entangles quantum systems in an optimal way. How 
can one define such a universal, optimal entanglement 
process and which restrictions are imposed by the lin- 
ear character of quantum theory? What is the nature 
of the class of resulting optimally entangled states? 
Answering these questions sheds new light onto the 
basic concept of entanglement itself and onto the ques- 
tion which types of entangled states can be prepared 
by quantum processes in a natural way. 



Optimal Entanglement by 
Universal Quantum Processes 

How can one define a universal quantum process which 
entangles quantum systems in an optimal way for all 
possible input states? 

In order to put this problem into perspective let 
us consider the simplest possible situation, namely a 
quantum process which entangles two particles whose 
associated Hilbert spaces TLn have equal dimensions 
of magnitude N. We assume that an arbitrary, pure 
input state pi n (m) is entangled with a known reference 
state p re f by a general quantum process 

V : Pin(m) (g> Pref Pcrat(m) (1) 

thereby yielding the two-particle output state p ou t (m) . 
In particular, we are looking for a universal quantum 
process which is independent of the input state and 
entangles both particles in an optimal way for all pos- 
sible, pure input states pj n (m). 

In an N-dimensional Hilbert space an arbitrary in- 
put state can always be represented in the form 

ftn( m ) = ^( 1 + m ij A «j) ( 2 ) 

where the operators (i,j = 1, ...,N) form a basis 
for the Lie- Algebra of SUn @ • (We adopt the usual 
convention that one has to sum over all indices which 
appear twice .) Explicitly these operators can be rep- 
resented by the N x N matrices 

(A y -) (M) = SktSfl - SfjSu/N (k, I = 1, N) (3) 

with Sij denoting the Kronecker delta-function. These 
operators might be viewed as generalizations of the 
Pauli spin operators a x , cr y and <r z to cases with N > 2 
and they fulfill the relations Tr{Ay} = 0, AT. = A^. 
The characteristic quantity m whose components are 
denoted — 1, .., N) might be viewed as a gen- 

eralized Bloch vector. For N = 2 the operators Ay- 
are related to the Pauli spin operators by a z = 2An = 
— 2A22, a x +iu y = 2A12 and <r x — ia y = 2A21. Theself- 
adjointness of the density operator pj„(m) implies that 
niij — m*^. Furthermore, pi n {m) represents a pure 
state only if Tr[pf n (m)] = Tr[pi„(m)] = 1 which im- 
plies the relation [mijiriji — (mu) 2 /N] — N 2 (l — 1/JV). 
In a similar way also the two-particle output state of 
Eq. ([l]) can be expressed in terms of these generators of 
SUn according to 

Pout (m) = _®- + a g)(m)Ay ®1+ (4) 

a^ 2) (m)l ® Ay + K ijrs {va)A i: j <g> A rs . 

What are the basic requirements which an optimal, 
universal entanglement process V of the general form 
of Eq.(|l|) should fulfill? Definitely the notion of opti- 
mal entanglement is not well defined in particular for 
mixed states due to the lack of a unique measure of 
entanglement [l6], |17| |. Despite these difficulties it 



appears natural to regard the following two conditions 
as a minimal set of requirements for an optimal, uni- 
versal entanglement process for two particles, namely 

Tr 2 {p out (m)} = Th{po«t(m)} = i (5) 

S[p out (m)} = -Tr{p out (m)ln[p out (m)]} -> minimum 

(6) 

for all possible input states pi n (m). The first condi- 
tion expresses the well know property of pure, two- 
particle entangled states that they behave as maxi- 
mally mixed states as far as all one-particle properties 
are concerned. (Trip) denotes the trace over the state 
space of particle 1(2).) The second condition states 
that the entangled two-particle output state p out (m) 
should be as pure as possible so that the associated 
von-Neumann entropy S[p ou t(m)] is minimal. (InEq.(^|) 
this entropy is measured in units of Boltzmann's con- 
stant.) Together these two requirements imply that in 
the resulting quantum state p ou t(m) the quantum in- 
formation is distributed over both particles without be- 
ing present in each one of the separate particles alone. 
If one does not consider both particles together one 
looses a maximum amount of information. In this 
sense the requirements (||) and (||) characterize opti- 
mal entanglement between both particles. In the sub- 
sequent treatment it is demonstrated that these two 
conditions which concentrate on the information the- 
oretic aspects of entanglement characterize uniquely a 
universal quantum process which yields entangled two- 
particle output states for arbitrary dimensions of the 
one-particle Hilbert space TLn- 

Conditions (^|) and (^|) imply that an optimal p ou t (m) 
can always be found by the covariant ansatz 

p out (Rm) - U(R) ® L/(R)/w(m)[/ t (R) ® U^H) 

(7) 

for all possible R € SUn- Eq.(^) states that the set 
of possible two-particle output states p ou t(m) forms 
a representation of the group SUn x SUn thus en- 
suring that the von-Neumann entropy is the same for 
all possible input states pi n (m). Thereby R € SUn 
represents the particular unitary transformation with 
matrix elements Rijki which transforms a given in- 
put state pi n (m) into an arbitrary other input state 
Pi n (va!) according to the transformation law m„- = 
Rijklfnkl- In fact, as conditions @ and @ are in- 
dependent of the input state, the optimal output state 
can even be found by the more restrictive invariant 
ansatz p out (Rm) = p out (m) for all possible R S SUn- 
This ansatz is a special case of the covariant relation of 
Eq.(0). However, as we want to investigate universal 
quantum processes also in a more general context we 
do not want to impose this more restrictive invariance 
condition already from the very beginning. Further- 
more, as conditions (||) and (^) are also invariant under 
permutations of the particles an optimal p out (m) also 
has to be permutation invariant. 



Apart from the covariance condition of Eq. (^) any 
quantum process also has to be compatible with the 
linearity of quantum mechanics. This linearity implies 
that p ou t(m) has to be a linear function of the gen- 
eralized Bloch vector m which characterizes the input 
state. Thus the characteristic quantities (m), ajj^ (m 
and Kij rs (m) of Eq.(|^) all have to be linear functions 
of m. This linear dependence guarantees that differ- 
ent unravellings of the same input state yield the same 
output state after application of the universal quantum 
process so that this process cannot distinguish between 
different unravellings of pi n (m). 

Both the covariance condition of Eq.(Q) and the lin- 
earity constraint impose severe restrictions on general 
universal quantum processes of the form of Eq. (Q) . 

Covariant and linear universal 
quantum processes 

What is the structure of general covariant and linear 
quantum processes which result in a two-particle out- 
put state which is invariant under permutations of both 
particles? Answering this question will yield a unified 
theoretical description for a general class of universal 
quantum processes which include both universal opti- 
mal quantum cloning and universal optimal entangle- 
ment as special cases. 

The covariance condition of Eq.(^|) can be imple- 
mented easily by observing that only a tensor product 
of the form S = Ay <S> Aji transforms as a scalar under 
SU N x SU N , i.e. U(R) <g> U(R)SUt(R) <g> U+(R) = 
S. Similarly, it is straightforward to demonstrate that 
only tensor products of the form = Ay ® Aji or Vj ; 
transform like generalized vectors under SUn x SUn, 
i.e. U(R) ® U(R)VyUt(R) ® ut(R) = V km R kmil . 
Thus the most general two-particle quantum process 
which is covariant, linear in m and invariant under 
permutations of both particles is of the form 

/w(m) = + amy Ay 1 + 

arriij 1 g) Ay + CAy ® Aji + 
pmuAij <g> Aji + PmuAji ® Ay (8) 

and is characterized uniquely by the real-valued pa- 
rameters a, (3 and C . These characteristic parameters 
have to be restricted to their physical domain which is 
defined by the requirement that p ov ,t(m) is a density 
operator and must have non-negative eigen values with 
Tr[p out (m)] = 1. 

In order to obtain insight into the physical con- 
tents of the class of universal, covariant and linear 
quantum processes which is described by Eq.(||) let 
us investigate the structure of p out (m) more explicitly. 
Due to the covariance condition we can restrict our- 
selves to a pure input state with my = NSnSji with- 
out loss of generality. Introducing an orthogonal basis 
{|1), \N)} in the N-dimensional one-particle Hilbert 
space TCn m which state |1) denotes the input state, 
i.e. pi„(m = TOnen) = |1)(1|, one obtains from Eq.(|J) 



the expression 

p oui (m = miieu) = M u |ll)(ll| + 

N 

5>'j>0'il(M23 + c9 + 

i 

N 

^{|lj)(lj|M 12 + \lj)(jl\(C + /3m u ) + 
\jl)(lj\(C + (3 mil ) + \jl)(jl\M 12 } + 

N 

E {\ij)(ij\M2 3 + \ij)(ji\C + 

i<j=2 

\ji)(ij\C+\ji)(ji\M 23 } (9) 

with 

M 23 = l/N 2 -2am 11 /N-C/N + 2j3mii/N 2 , 
M12 = M 23 + amu - 2(3m 11 /N, 
M u = l/N 2 + 2a mil {l-~l/N) + C{l~l/N) + 
2/3mn(l- 1/A^) 2 . 

The non- negativity of p out (m) implies the constraints 
M 23 > \C\, Mu > \C + /3mn|, M 23 + C > and 
Mn > 0. 

The two-particle output states of Eqs.(||) or (^) 
characterize all possible permutation invariant, covari- 
ant, linear mappings. They describe in a unified way 
the restrictions which are imposed by the linearity of 
quantum mechanics on universal quantum processes 
which treat both particles in a symmetric way. The 
universality of these processes guarantees that they 
fulfill any additional conditions for all possible input 
states. The general covariance condition of Eq.(Q) im- 
plies that these additional conditions need not be in- 
variant under unitary transformations. They may very 
well depend on properties of the initial input state. 

As a special case of such a universal quantum pro- 
cess let us consider optimal cloning of pure states || 
% H H' 01 • I n thi s ca se one is looking for a mapping 
V of the form of Eq.(Q) which fulfills the additional 
constraint 

Tr{p in (m) ® p in (m.)p out (m)} -> maximum (10) 

for all possible input states pi„(m). This constraint 
involves the input state explicitly and it is equivalent 
to maximizing Mu in Eq.(^|). Physically speaking this 
condition imposes the constraint that the output state 
p out (m) should be as close as possible to the ideally 
cloned state (m) ® pi n (m) . It is straightforward to 
work out the optimal parameters which satisfy Eq. (|l^) , 
namely 2am n = (N + 2)/[N(N + l)],/3m n = 1 /1 2N + 
2],C = 0. Inserting these parameters into Eq.(g) one 
realizes that optimal cloning can be achieved only im- 
perfectly with a probability of Pn = Mu = 2/(N + 
1) < 1. With a probability of 1- Pi i = (jV-l)/(jV+l) 
in this process also an unavoidable maximally mixed 
state is generated which involves all possible Bell states 
of the form iV'ij')^ = (|lj) + |jfl))/\/2 with equal prob- 
abilities. Thereby state \j) can be any of the (N — 1) 



basis states which are orthogonal to the pure input pj n (m) and is given by 
state Pi n (m = mnen). Thus the two-particle output 

state of the universal, optimal quantum cloning process 2! 
is given by Pout(m) 



i<j=l 



Pout(m = mneii) = Pn|ll)(ll| + 

\(+) (+) 



(12) 



(1-Pil) 



i=2 



Nature of the universal, optimally 
entangled two-particle states 

What is the nature of the entangled states which are 
produced by the optimal entanglement process charac- 
terized by the covariant and linear map of Eq. (^) and 
by conditions (||) and (||)? 

Let us first of all determine the values of the char- 
acteristic parameters a, (3 and C of this universal, op- 
timal entanglement process. Condition (|s|) implies that 
a = 0. Minimizing the von-Neumann entropy S [p ou t(rxi)] 
implies that we have to determine the remaining pa- 
rameters (3 and C in such a way that the number of 
eigen values of magnitude zero is as large as possible. 
The physical region of the two remaining parameters 
C and (3m\\ is indicated in Fig. 1 by the black area. 




Figure 1: Schematic representation of the physical region 
of the parameters y = C and x — /Sran (black) for a = 
and N = 3. It is determined by the requirement that 
p „t(m) has to be non-negative. Each straight line indi- 
cates the parameter values for which one of the eigen val- 
ues of pout(m) is zero. The grey dot indicates the condition 
for optimal, universal entanglement. It is the only point in 
which three types of eigen values of p out (m) are zero simul- 
taneously. 



From Fig. 1 it is straightforward to show that the con- 
dition of minimal entropy is fulfilled for (3 = and 
C = -1/[N(N - 1)]. This implies that p ou t(m) trans- 
forms indeed as a scalar under SUn x SU n as we have 
already anticipated earlier. Thus the two-particle out- 
put state which is produced by the optimal, universal 
entanglement process is independent of the input state 



In general, p ou t (m) is a maximally disordered mixture 

(13) 



v j— \ipij) (+) (11) of all possible anti-symmetric Bell states 



which can be formed by two possible basis states \i) and 
|j) of the N-dimensional one-particle Hilbcrt space Hn- 
The number of these anti-symmetric Bell states is given 
by [N(N- 1)/2!] = (^). It is interesting to realize that 
it is only the anti-symmetric Bell states which appear 
in this optimal, universal entanglement process. This is 
understandable from the fact that these Bell states are 
the only ones which are invariant under arbitrary uni- 
tary transformations. This invariance property guar- 
antees that one obtains entangled output states for all 
possible input states so that the resulting entanglement 
process is universal. The other three two-particle Bell 
states, namely 



( + ) 



1 

i 



i*«> (±) = ^=(\a)±\m, 



(14) 



do not have this invariance property. If they appeared 
in the two-particle output state, it would always be 
possible to hnd a particular input state which produces 
a separable, non-entangled output state. Thus such 
a quantum process would not fulfill the universality 
requirement. 

For the case of universal optimal entanglement of 
a qubit, i.e. for N = 2, there is only one possible 
anti-symmetric Bell state, namely \ipvz)^'. Thus in 
this particular case the universal entanglement process 
of Eq.(|l^) produces the pure two-particle output state 
p out (m) — 1^12)^ ('{ipizl which is known to violate 
Bell inequalities maximally Jlpfj . For all higher val- 
ues of the dimension of the Hilbert space Tt n the two- 
particle output state is mixed. Nevertheless according 
to condition (|(j) the von-Neumann entropy of all possi- 
ble output states is always as small as possible within 
the linearity constraints imposed by quantum theory. 
Furthermore, it is straightforward to show that all out- 
put states are not separable as their partial transposes 
have at least one negative eigen value [psj of magnitude 
A = -1/[N(N- 1)] < 0. 

How do these optimal, universal two-particle out- 
put states behave for high values of the dimension of 
the one-particle Hilbert space TCn? In general the von- 
Neumann entropy of the two-particle output state is 
given by 

S[p out (m)} = iJ 1 ^] = \n[N(N - 1)] - ln[2!]. (15) 



For N >■ 1 this entropy approaches the value 
S[p out {m)} ln[A 2 ] - ln[2!]. Thereby ln[iV 2 ] i s the 
entropy of the maximally disordered two-particle state 
Pmax = 1 ® 1/N 2 . Thus, in the limit of large dimen- 
sions of the Hilbert space H.n the entropies of p m ax 
and of p ou t (m) differ by one bit only . This shows that 
in the limit of large N these universal, optimally en- 
tangled states are located very close to the maximally 
mixed state p ma x from the information theoretic point 
of view. They are very fragile with respect to any dis- 
turbances. Loosing one bit of information only changes 
them to a maximally mixed state p m ax- Nevertheless, 
it is worth pointing out that this does not necessarily 
imply that these states are also close to p max in state 
space. In order to characterize the distance of a mixed 
quantum state p from the maximally mixed one in state 
space one usually decomposes p according to 



P 



(l-e)l/d+e Pl 



(16) 



with a suitably chosen density operator p\ (with 
Tr[pi] = 1) and with d denoting the dimension of the 
relevant Hilbert space. The quantity e might be consid- 
ered as characterizing the separation of p from the max- 
imally mixed state. Mixed states which are close to the 
maximally mixed one in the sense that < f « 1 are 
of particular interest for quantum information process- 
ing in high-temperature nuclear magnetic resonance 
g§, ||, flj. In this context Braunstein et al. §| 
have shown recently that in systems consisting of n- 
qubits with d = 2™ one can always find a sufficiently 
small neighborhood around the maximally mixed state 
with e = 0(4 _n ) within which all states are separa- 
ble. In view of this result it is of interest to work out 
also the distance of the universal, optimally entangled 
states of Eq. (|l^) from the maximally mixed state p ma x 
in state space. As many of the possible N 2 eigen val- 
ues of p out {m) are zero these states are characterized 
by e = 1. Thus, despite their closeness to p ma x as far 
as the von-Neumann entropy is concerned, these latter 
states are well separated from p max in state space for 
all possible values of the dimension of the Hilbert space 
Hn- 
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